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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims 
in the application. 

1 . (Previously presented) A computer- implemented method for analyzing user 
search queries, the method comprising the acts of: 

grouping a set of previous queries into a plurality of subsets along a 

dimension; 

for each of the subsets of the previous queries, generating a concept 
network, each concept network including a plurality of units and a plurality of 
relationships defined between the units, wherein each unit of each concept network has a 
frequency weight; 

selecting one of the units; 

constructing a histogram vector for the selected unit, the histogram vector 
having an element corresponding to each of the concept networks, wherein each element 
of the histogram vector has a value representative of the frequency weight of the selected 
unit in the corresponding one of the concept networks; and 

storing the histogram vector on a data store accessible by a processor. 

2. (Original) The method of claim 1 , wherein the dimension is a time dimension. 

3. (Original) The method of claim 1, wherein the dimension is defined by reference 
to one or more demographic characteristics of users. 
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4. (Original) The method of claim 1 , wherein the dimension is a geographic 
dimension. 

5. (Original) The method of claim 1, wherein the dimension is a vertical dimension 
representing a user context of the query. 

6. (Original) The method of claim 1 , further comprising the act of storing the 
selected unit in a unit dictionary in association with the histogram vector. 

7. (Original) The method of claim 6, further comprising the acts of: 

receiving a subsequent query; 

parsing the subsequent query into one or more constituent units; 
obtaining the histogram vector for at least one of the constituent units from 
the unit dictionary; and 

responding to the subsequent query based at least in part on the histogram 

vector. 

8. (Original) The method of claim 7, wherein the act of responding further includes 
suggesting a related search based at least in part on the histogram vector. 

9. (Original) The method of claim 7, wherein the act of responding further includes 
resolving an ambiguity of one of the constituent units based at least in part on the 
histogram vector. 
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10. (Original) The method of claim 6, further comprising the acts of: 

identifying a group of units that have similar histogram vectors; and 
storing group membership information for the units of the group in the 

unit dictionary. 

1 1 . (Original) The method of claim 6, further comprising the acts of: 

selecting a base unit from the unit dictionary; 

identifying a plurality of related units for the base unit in the unit 

dictionary; 

determining a most common histogram vector among the related units; 

and 

storing the most common histogram vector in the unit dictionary as a 
proxy histogram vector for the base unit. 

12. (Original) The method of claim 11, wherein the related units include extensions of 
the base unit. 

1 3 . (Original) The method of claim 1 , wherein each element of the histogram vector 
has a binary value indicating a presence or absence of the target unit in the corresponding 
concept network. 

14. (Original) The method of claim 1, further comprising the act of normalizing each 
of the histogram vectors. 
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15. (Currently Amended) A system for processing queries, the system comprising: 

a concept network builder module configured to receive a set of previous 
user queries and to generate a concept network therefrom, the concept network including 
a plurality of units and a plurality of relationships defined between the units, wherein 
each unit of the concept network has a frequency weight; and 

a histogram builder module configured to receive a plurality of concept 
networks generated by the concept network builder from different sets of previous user 
queries and further configured to select one of the units and to generate a histogram 
vector for the selected unit, 

wherein the histogram vector has an element corresponding to each of the 
concept networks, wherein each element of the histogram vector has a value 
representative of the frequency weight of the unit in the corresponding one of the concept 
networks ; and 

storing the histogram vector on a data store accessible by a processor. 

16. (Original) The system of claim 15, further comprising a unit dictionary configured 
to store the selected unit in association with the histogram vector generated from the 
selected unit by the histogram builder module. 

17. (Original) The system of claim 16, further comprising a histogram analysis 
module configured to obtain units and histogram vectors for those units from the unit 
dictionary and to detect a pattern of the histogram vectors. 
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1 8. (Original) The system of claim 1 7, wherein the histogram analysis module is 
further configured to select a plurality of units from the unit dictionary, to sort the 
selected units based on the histogram vectors, and to define a group of units that have 
similar histogram vectors. 

19. (Original) The system of claim 17, wherein the histogram analysis module is 
further configured to select a base unit from the unit dictionary, to identify a plurality of 
related units for the base unit in the unit dictionary, to determine a most common 
histogram vector among the related units, and to store the most common histogram vector 
in the unit dictionary as a proxy histogram vector for the base unit. 

20. (Original) The system of claim 16, further comprising a query response module 
configured to receive a subsequent query including one or more constituent units and to 
respond to the subsequent query based at least in part on a histogram vector stored in the 
unit dictionary for at least one of the constituent units. 

2 1 . (Previously presented) A computer program product comprising a computer 
readable medium encoded with program code, the program code being executable by a 
processor, the program code including: 

program code for grouping a set of previous queries into a plurality of 
subsets along a dimension; 

program code for generating a concept network for each of the subsets of 
the previous queries, each concept network including a plurality of units and a plurality 
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of relationships defined between the units, wherein each unit of each concept network has 
a frequency weight; 

program code for selecting one of the units; 

program code for constructing a histogram vector for the selected unit, the 
histogram vector having an element corresponding to each of the concept networks, 
wherein each element of the histogram vector has a value representative of the frequency 
weight of the selected unit in the corresponding one of the concept networks; and 

program code for storing the histogram vector on a data store accessible 
by the processor. 

22. (Original) The computer program product of claim 2 1 , wherein the program code 
further includes program code for storing the selected unit in a unit dictionary in 
association with the histogram vector. 

23 . (Original) The computer program product of claim 2 1 , wherein the program code 
further includes: 

program code for receiving a subsequent query; 
program code for parsing the subsequent query into one or more 
constituent units; 

program code for obtaining the histogram vector for at least one of the 
constituent units from the unit dictionary; and 

program code for responding to the subsequent query based at least in part 
on the histogram vector. 
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